package 代码记录.指定公司代码练习记录.华为_2024.分值100.第36start;

import java.util.Scanner;

/**
 * @author zx
 * @create 2024-02-15 23:23
 * 看人家的代码挺简单的，但是没看懂题意
 */
public class GPU调度_38 {
    /**
     * Comparator.reverseOrder() 是一个静态方法，用来返回一个比较器（Comparator）对象，该对象可以对元素进行降序排序。
     * eg：
     * Integer[] arr = new Integer[4];
     * Arrays.sort(arr, Comparator.reverseOrder());
     */
    /**
     * 自己的思路，暴力枚举所有的可能性
     */
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int l = sc.nextInt();
        int[] arr = new int[l];
        for (int i = 0;i < l;i++) {
            arr[i] = sc.nextInt();
        }
        int temp = 0;
        int res = 0;
        for(int i = 0;i < arr.length;i++){
            if(temp == 0 && arr[i] <= n){
                res++;
            }else if(arr[i] > n && temp == 0){
                res++;
                temp = arr[i] - n;
            }else if(temp > 0){
                if(temp + arr[i] > n){
                    temp = temp + arr[i] - n;
                }else if(temp + arr[i] <= n){
                    temp = 0;
                }
                res++;
            }
        }
        while(temp > 0){
            temp -= n;
            res++;
        }
        System.out.println(res);
    }
}
